• 



t»HIN, et al Q59549 

DEXING METHOD OF FEATURE VECTOR 
DATA SPACE 
Filed: April 2, 2001 
Darryl Mexic 202-293-7060 
1 of 1 



„ 7 
\ 



• • • • \ • ".1 1 T^TVSt> TTi A XT\ T\TT 



>> ' v- 

t ™ 




0^ 



mm hmB era asi°i m^w mmmm m&m. 



<7\ "~ 
CM< 

t; S 



This is to certify that the following application annexed hereto 
is a true copy from the records of the Korean Industrial 
Property Office, 



m s & s 

Application Number 

m a a a a 

Date of Application 

m Q 21 
Applicant(s) 



v. * * 




mmm& 2000a hi 48323 



2000 a 08H 21 ij 



2001 _ 02 



02 



*1 3) 

COMMISSIONEB|m|g 



1020000048323 



2001/2/ 



[5}*II^8IS#] 

[Si! 21] 
[SSI 

[CHEI2I1 

[CHdieiSH] 
[CHEieil 

[CHEI2!] 

[LHBI2I3H] 



0004 

2000.08.21 
G06K 

^3 aiiH HI 01 El gZi°l 2JSi£i gf£ 

Indexing method of feature vector data space «**-••» 

&&SXI- ^tlAI- 

1-1998-104271-3 i « 

CH dlSs CH ^LlbHAIEI 2« MdlSLIOf 
5-1999-020685-1 

0ISS! 

9-1998-000334-6 
1999-009556-9 

9-1998-000657-4 

1999- 009578-0 

9-1999-000227-4 

2000- 002816-9 

SHIN.Hyun Doo 

590115-1941001 

463-500 

SJIE g^AI ^Dl^ 
§ 1302s 



S^OH&M 510 



KR 



20-1 



1020000048323 2001/2/ 



Sis] 

[Si!S#] 
[SSAiWl 



CHOI ,Yang Lim 

710120-1830615 

442-190 

SJIE 4=SIAI iTS^ ^ELH 
1112s 

KR 



105 ^Bi ^SOm^ 1021 



Ml 3 

PENG.Wu 



MdlHUOF 93106-9560 ^EUmttSh S?UbWIEI 
2M Ol- *** 



US 



HI .Oil^.Si^U^ 
B.S. ,Manjunath 

DISS^ MS-IMUOh 93106-9560 #BbHtt£h 5?UbMIEI 
2M ISBI SEIOF 

US 
US 

60/208,086 
2000.05.31 



i=&iS 1422 21 ^§011 2I8KM ° 

9 (SI) CHBI21 
SIS^ (£1) CH£I2J 
0I6H9 (21) 



si aoi fiSlima. CH 
019 



17 
0 



29,000 SI 
0 SI 



20-2 



1020000048323 



2001/2/ 



[S¥Ai#] 



1 2 26,000 
OS o 
55,000 S 

1. SSfAi- SAilAi(£S)_1i 



m 2.?igj&_i»[^*flis] 3. 

L1S[«HIS] 



20-3 



1020000048323 2001/2/ 

4*> ti|E| ^KH*!^ -frA}£. ^^ofl A>-g-^ ^ ^ ^ ^ cflolE] 
oiTai^i ig-^ol 7Ba1^4. £ cflolE^ «J-^^r (a) ^ ^^^> 

^*n*Kr*i« *^*>fe ^ (b) -s-71 (a) ^hi^i ^ % 

M. TgT$d\) <q*l- m.^ «Jb] c)]ojEi oid)>a «o Vl ^^r ^(dimensio^ity^ 

^ ^Hfl^lH ^ «]Bl#ol ^S.^] £fe ^ ^ef^l^Bl - 

[>|SE] 

£ 1 



20-4 




1020000048323 2001/2/ 

m.s$ tfjE^ xH]o]tf ^^b^ y o Vl £!{ Indexing method of feature vector data 

••'♦-space} 

sHPnsSonaH'-' £ 2^ VA s^-lr ^^>7l Jf-^ ^] no)&\ ^-#2) ^^11- q-E^ - e ' 

£ 3a^ £ 3b^ -B-^l^ol ^*fl*Hr ^ ^ ^ti ffS ^*b <^1#-^ 

^Mltb ^1 

<4> M. m^j tf)B] C^olB] o]^^l ^ofl *b ^ C| ^WTflfe 

^JE7> ^ tfl^b ^mtb 7>^}7ll «Hr ^ ^ 

<5> ^ <££| igEHl^H c-11 o) 1- Cfl-nflofl^ c-fl 0} &\ tifl ^ofl HH>s Jl JL^^^ ^ 

>H1^7> ^As>4. ^E^t)^ cflojEil- ^SRr anV=7fl ^^-S>J1 ojo 

20-5 



'I .- -t « 



1020000048323 2001/2/ 

S. 21 JL &4. °mi-<H, <Q#z\9l *r ^ *fl*l *r ^ ^H^l 

^ ol^^t^-. ^£ *|#*Kr ^olE^loliiflo^ ^ 7fl^] ^ ells 

= 5} ^(degree )7> £4. 

<6> Ol^tb cHo]E^lo}il- ^]^^>7l ^Wi^ °l^#-%^-a- ^?H%'3H>, 

.^S. ^-M-^. y o^4 S^£r ol^^3 «<HH^* jT^^g^ ^«H1 ^. 

^ -c^. S£ ojaJ^V *m<% « 0 >^^r ^e) jL^^S^HfeFcr Sl^T 

* ^4- 

_ <7> cf*> c-flolEKmulti-dimensional data)* ^^r^l ^tV-^^ ^»*JiiL^ , r ; 

<£^l ^ ]7} s,j7 ^th s>*|^, oi^tb #efl4 oid|^ ^S^r H444<H dH^H 
ao| ^ o.oi]^ tb^^ £-^3. <?1^H NNCnearest neighbor: ) 

<8> o]^^. *fl:£S>7l 4^ ^2fl7l^^ ^^R 1 HJ"1H 4^ VACvector 

approximation: e^sf) 4°^ 4-§-tt4. *r4#, °1^tr ^4 Sl*MJ 

s^i ^e^ £3L<>)1 ^ 514. ^, #714 ^ ^4 ^ofl 4h 

Tg, tfjE^o] ^^^Tll 3ri*Hr ^4*1-7)1 # 6 1^ 4¥*r 

m^i tf)E-llr^l $«a*}7fl £-i*V4 ^ ^-f°ll^ ^JRH JL-ir^^-S. ^l^^l^l 



20-6 



1020000048323 2001/2/ 

<?1^* 7>^>7fl §fe ^1 oi^^l yJ-^-g- ^l^Rr 

.M0> s ^o] ol^jL^V t\±r 7l#3 #7l If-^ ^ ^^H?!^- * 

-..m zm~:^ - y o v ^* n^Rr *H>?jHir ^ 7]^- ufl.*fl# 

<11> ^-rgo] o]s.jl^> ^ a 7l^^ ^71 ^ CflolB] °1 

••••^o; £-^Afl aj-^^- 7jo]rf. 

<12> Aj- 7l jif^l- o)^ 7 ) ^}c^ ^xgofl n}^ ^ tfjEl ^1^)^! ^ 

o_ (a) s^l ^7} ^11*Kr*l» ^^Rr ^1 ^ (b) ^-7) (a) #31 

6\]^ ^ ^t]7} ^ll^Hr ^ ^ 3H E i 31 

<is> atb, #7"1 0Mb| ^fi] #7l (a) #31 °13H1, (pa-1) 

^-71 ^ «]Ei C-flolB] 371 # 7M^ ^ 7^ ^3. -g-^Rr #31 ;» 

<w> att, ^7l (a) #3m, (a-1) ^ ^-frSl M-Bl-xfl^ 

^*Kf #31; ^ (a-2) ^"71 ^l^SJi^^ A}-g-*H ^ 



20-7 



1020000048323 2001/2/ 

s.^ *fl&)7} ^1)*Kr*l» ^I*Kr #31;!- 5L^-*Rr 

<15> a^r, #7l (b) VACvector approximation: ^3 e*}$0 4^ A >-§-^ 

<ie> sl^v, (b) #31 (b-D ^ ^)^7> €#<H1 tfl*K VA ' 

T^*Hr (b-2) VA 4^4 VA sHl-g-^B^ ## -t**fl3 ^S^eH^i: 

<it> sth ^-71 (b) #?im, (b-D #7i (a) #?ihh ^ ^Bi7> ^ 

*}±r tf^ifl *fl^ £:«*Hr #31; ^ (b-D W € « J***^*^ 

<18> ^"71 t}€- # o]s 7l BV^o,] rtj--g. 7}^ 7}^ nfl - 

^ (a) ^7} ^€ €1^1 €^fl*Kr*l* ^^Hr #31; ^ (b) ^"71 (a) # 

^ ^b]7> ^ *m 

31^3^3. <*l^*Hr #31 ;» 5L^*Hr ^ ^ ^* ^ 

^ *RV^Rr 3* 

<i9> ^ >^ 7 ] £ ^ oj^-71 j?ish 3*1 (a) 

JL^l ^]7} ^3 ^#ol ^7fl*>^ll- ^I^JL, S.^ ti3]El7} ^3l*r 

±r %<L3- 3Ht3# ^ ^ ^#"8: o]^ 1 »<HH 44 3l#3 

s. ^r^^m #31;* 3* ^K 1 ^ W. 



20-8 



1020000048323 2001/2/ 
<20> o]s> ;*] £ «>^^r ^*H*# 4M1*1 *i^}7lS 

<2i> £ lofl^ ^^o) *2aHH 4^ w>v^<2] i&Tfl-i:-^ 

JV , ^ *\}o]&\ ^ifloflAl VA ^^-(#31 102KWA tH3*M fl*IH, ^'-v 

j£ 7 ] ^ ^ 5^ 3711- 7H^- ^ 7fl^ ^SL^^M Sl^^ ~f 

-ItrS (partitioned) ^ 7flS] « f^H <£S\<H €#4 ^s]^ 5d^r W**^ 
<22> £ 2<^1^ VA S^-g- ^^*>7l ^ ^ HH^ QH§ M"^^.? 

£ 21- % v s^ ( m^i tfiE^o] oi ois €(20)2]- io us e*>s)-5q 

^ 4 (22 Hi ^ ^jBl#ol °l*HH*r ^ 

<H 5^ €-i:-t- -fr^UttractorHe}- ^*}7lS ^tf. 

^CfCcl-Tfl 104). °l*(| f ^"71 *1^£ZL^# ^2:*H -fr"^ 0 ] ^*fl^*l» ^J^K*- 
Cj-T^l 106). <^«<H , ^iSZL^ ^Hl^ -IHJ ^3 ^ 7 > ^ 7fl^ € 
.o.cl^ 7J^^ $o) 7>^>4. £ ^HHH^ 107fl o]^o] ^ -frol^©.^ 

7j oflS^ ^^fVcf. ^, iflJjLfi) ^ ^B]-i-ol 01 01S e^S)^ ^ 

(20)^]- 10 US e>W=I*r €(22) vfl<HH ^K 1 t7} 10711 o]#oi ^o.S t+E^q- 

*fl# -fH^^Hl ^fl^Rr €*S>M 

< 24 > cj-^-o.S, -B-^l^ol ^7fl§>^ *}]# €#°H ^^V^ VA sj-^^r W(^7ll 

20-9 



1020000048323 2001/2/ 
108). ^Hr 7flfi1 ^ti- 4*3. £l:€t=K ^ VA s}- 0 ^ ^^r^fl^l ^ 

- <25> £ 3a^ £ 3bofl^ -fKl^H €^fl*Kr ^ 7fl^ ^m. ^#5. -g-^ <« 

^,^-7] <^ t^eKH^. £ 3a^ £ 3b» AA ti^^ , 01 . 

• io us. 5-a>^ ^ ^ 7fl^l ^i-s. &t=HMI^ €1- ^IH 

-^<27> o^, VA s}-^ VA sf^^r -M~8-*H *fl^ € ^ ^ 

. 01 013. 4 ^1 ^fl^Kr ^ ^ n°]^US02)9\- ^ ^ 

^1^1(304)^ AA 01 01 01 lOSf 01 01 01 US e^l-sl-^t}. iE^r, 10 US. t2S)r € 
€^Kr ^ ^ ^01^(322)^ ^ ^ t-flolEK324)^ zj-zj- 10 11 00 Ol^r 
10 11 10 103. e^sHST}. °}S.^, 4^1 VA sj-^l ^^S.*!, n^r ^ 

st^vA-.^*)- ^w. VA A°^<=>] ^H 1 ^. VA sj-^sj- VA ^ 

^r^-cr HVAChierachical vector approximation) ^^ole} Si^h 

<28> ^-71^ <£}^ ^3 ^ ^)B]^ 

^tgoj] ^ wj-^ofl it}-e^ ^(dimensionality)?} ^ ^-?K|H>H ^ *W 

20-10 



1020000048323 2001/2/ 
<29> - ol*HH^ S. 1# -£^th ^ ^ y c^ 

tcj-el- 7fl#*?°.3. <2]^=1 ^ «]b^ tflol^ ^-^^l^ -R-^ 3 ^(similarity 
search)^ ^<8*Hr 4^-8: ^tB}. " - ^ 
oo> ^^oj ^Aloflofl 4s. JfrX[s. ^ HJ-^ofl n^-s^ ^tb'^: 
-■•v#J$0|| ^ ^ 31 *>-§-«H ^ 

^ffol, 01 01 01 103. e*>3-€ ¥M^H1 tfl*H -fi-*>5. ^r«^ ^-Mfe, " 

. tf|E) CflolB] ^T-H*! 01 015. eA>^-^ 4.°} 3^ €5*1 -tifl 

<HM oi ios e^>5i-^ ^o] ^i)«5Hr*l# ^r^w. <#7] oi 105. 

<3i> ^-71^- ^ -fhM-S- 3^ ^(dimensional ity)7> fe£r 

- n^l iSjBj-i-ol ^ ^^Ml^ ^ W Cl]olEt ^xfl^Af ^el'^Sl-- > 

o. A >^ 7}*m ^m^fJl 3H*Rr 7>^>Cf. «o>^ 

<4^r NN 3^ 5L^t!: ^ 
<32> £ l-g- ^^*V ^AHloflA^ ^ #7fl2l *}^* -r«8*Kr 

20-11 



1020000048323 2001/2/ 
g-Q ^<#^ Aj- 7l ^Al^ofl tb^3*l ^^^f. 

<33> - Htb, ^71^ ^ *<H^ 7fl SE^ ^^H^ 

att, ^>7l SSZL^^r ^^-Ei *~$\ 7}^ «fl*H ^ . . W^l^" 

■^(dimensionality^}- ^-8r ^ ^HflolH ^ mjE^ol «M1 -£3^*1 ^r--.^' • 
<35> 5E*h ^l^t -rr A \S. wj-^-g- ^^(dimensional ity)7> 

ifloflAl S.^ ^E^l-ol -£<^}7fl €-3E.«V*l 3 "MS- ^ ^ ^11 °1 ^1 

•> ^^-4 -B-A>tb -Hf-^ 7}^1^ S.^* ^^j-Jl ^^>7fl 3^*Rr 7>^>4. 



20-12 



1020000048323 2001/2/ 
1] 

(a) ^ ^)^7]- ^*fl«Hr*ll- ^t*Kr ^ = ' Tl ' 

* (b) #7} (a) #3HH ^K 1 *)37} €r*ll*Hfr 3°:-SL* ^8 

«jE| cflo]Bl o]^^ « 0 >^. '* ^* 

2] 

(pa-l) >*7l ^ ^Ei tiHEi -^tt 371 # 7Hb ^Hr ^ - 

;« 3 3^ ^JIS. ^ ^ «3]Et olcij^l 

3] 

^1 ^71 (a) 

(a-1) ^l- 1 ! ^ ^1: q-^fe t^Sn^ ^Rr #31 ; ^ 

(a-2) ^>7l ^l^SZi^-i- A}-g-*H ^K 1 ^-S* ^t^S*) ^ 

7} ^fl*Rr*l# #l*Kr #31;* i^Kr ^-^^-S. ^ 

el c-floiEl 

Sl^H. #7} (b) #3m, 

20-13 



1020000048323 2001/2/ 

VACvector approximation: *|B| spS^ *}-8-sH <?l^*Kr #31:1- ^ 

f>\±t 3* ^SLsL f>\±r ^ #W 
5] 

A^M #71 (b) ^fe. 

, . ( b _D ^ *hb\ 7 \ ^o\] tfl«H va s^J-i: ^^Hr #31; 

~ (b-2) VA ^3)- X\iL VA A 1~§-*H ^ €#*fl3 ^ JS)3€~ir eW*V 

^ #31;!- 5L^Kr ^8°-^ ^ ^1 °1 ^1 ^^ ^H 1 
6] 

*flrM sa°1^ , #7l (b) #31fe, 

(b-l) #71 (a) #3HH ^ ^^7> ^£ «°1 ^ll^Kr $2-2. ^51^ i; 

£^Kr #31; ^ 3 - 

(b-1) #7l ^ iflSj ^ *8)Bl#-g: ^1-^: >M~8-*H ^ 

tf]Ei cflo]E^ 31 £.3. Sl^*Kr #31 ;» i^Kr ^<LS. ^ 

cflo]Ei ^#5} o]rf]^ 

,[^-^ 7]- 

cflolEl <U^^Kr #^^r <^*Rr SSa^ iELEL-i--g- *| #*Kr 

7>^ 7]^- nfl*H 5U°1-H, r ~ 

(a) ^ ^7} ^€ €«°1 ^3lSRr*l» ^SKr #31 = ^ 

(b) #71 (a) #3HH ^ ^7} ^£ €S°1 ^*fl*Hr 3-2-3. ^ 

20-14 



1020000048323 



2001/2/ 



oi^i^i tij-oj-g- ^sfrfe 3.^-%^ *\ #*r^ *}±r ^^El ^7} 

[3^*8" 8] 

*fl7^1 &oH, (b) #31^, 

VACvector approximation: ^ ^}$[) =r«J^ ^M^^n^ ^* 

*i|8%Ml ^ ' 

^"71 (a) ^Tfl^r, 

- (a-1) M-^^ S^SL^^r #31 ; 

(a-2) ^-71 ^li^Zl^-i- A>-g-§H ^ £i» ^^S.^ ^-^-^^ 

7> ^fl^^l* ^M^Rr ^r^];» S.^\JL, 

^•71 (b) #31^, 

(b-1) ^ ^^7]- ^€ ^Ir^l tfl*H VA 3*H-ir ^^Kr #31; 

(b-2) VA sj-^^ *m VA 4^^- a}-§-*H sfltg- wnEi^-i; e^-s^r 

^-^l;* JL^r^ 3^ ^SLS. f>}^ ^-#1 7>^ 71^- ^1.-- - 

103 

(a) ^ ^E^r ^#0] §7fl^}Ht ^ ^7> « 



20-15 



1020000048323 2001/2/ 

°i ^^s. « ^ ^ 
[3^8- 11] 

NNCnearest-neighbor: 3*13) 3*!* Tl^S ^ ^efl-^^b^ -&**S * w 



20-16 



1020000048323 



2001/2/ 



[51 1] 



•102 



■104 



OJL|£ 



#C!Bof 



-106 









* 













•108 



•110 



t**?t«p» *2!5mB* 



20-17 



1020000048323 
[5L 2] 



1 1 



10 



01 



00 



22 



00 



01 



10 



1 1 



2001/2/ 



o 




o o o 
00 o 
o o 

°o o 

o o o 


o 






o 

o 


o 

o 






° o 
o 


o o o 

o o 

o o 

o o 

8o 



















20-18 



1020000048323 2001/2/ 



3a] 

20 







o 


o 






1 1 




o 

O o 


^304 










302 




o 




01 




o 




o 




00 


o 

o o 












00 


01 


10 


1 1 





20-19 



1020000048323 2001/2/ 



[5L 3b] 

22 



i 1 

1 1 




o 

o 

o o 


o 




- — • - 


1 n 
I u 






o 

324 

i 






01 


322 




o 






00 


o 

o 

o o 


o 









00 01 10 11 



20-20 



1020000048323 



^*}: 2001/2/6 



mm?!] 

[AF2jU°I 2 311 
[»IS2!] 
[SS] 

[S=!2]5iEEl 

[A^m°i stall 

[CH£l2i] 

[CHdl2J3H] 

[CH£l2il 

[CHBI2I] 
[&S] 

[CH £1213=1 
[M21SI HAI] 

u-iiesei] 



AiXIAH^SAi 

SI6IS& 

2000.10.17 



119981042713 



Q Q ^ UfflU A I El 1IEJSU0H 



519990206851 - - 
919980003346 

19990095569 « * ' r " 

20000550 1 46 gsgBspg^t*^ * 

- . -.JO- - 

919980006574 
19990095780 

20000571833 -r^ia^**-* ^ 

01 §H § 

919990002274 " f: 
20000028169 ^* " 

20000571841 " ~ - 

1020000048323 •= * 

2000.08.21 

m£ HI 01 El 32*2! 2JSJ£J £> h S 

152000003180910 
2000.08.28 



^"'.•.'u'u.r.- 



2-1 



1020000048323 



raj mx\-- 2001/2/6 



last K\m] 

[£i¥Ai#] 

[MSS1 

PI ELF 4=4=^1 
[SMI] 



?l S & 

Oil 2ISKM i*oi jiieaua. 



m _ 



11000 
0 

11000 



"1 



SISIKS .^JS-H^S -2000.10. 4,16tt£ SIT^I? 



. --^Wfci.,- ■ 



2-2 



1020000048323 



#^ 2001/2/6 



[Ai#S] 

[XIISPJ] 
[Si!] 

IHISei] 
[Si!] 

[CHdl211 

• m%] ■ 

[CHdl2J3H] 

[as^iae^ais] 
[sm^iae^ais] 

[QHBI2J] 

[QH HJ°J3H] 

[5t?|g!i^21t] 
[CH£I211 

[QH dl£J3H] 

[5#^lgJe^S!s] 
[MZd°l HAI] 

[S3! gift] 

[flia^pj] 

[Ht£S!Xt] 

[S§i AiW] 



AlftAFSSS/d 

2000.11.17 

M£Sft ^SIAI- 
119981042713 ^P'- 

□ CI ^liffiUIEI 2S MdlHLIOh 



519990206851 

919980003346 

19990095569 

20000550146 

919980006574 

19990095780 

20000560920 

OloHS 

919990002274 

20000028169 

20000571841 



1020000048323 -- 
2000.08.21 

m& wia chi oi a 521° i &g 

152000004087007 

2000.11.03 

AiftAtSSSAI 



■jOG 



2-1 



1020000048323 



^ mi\: 2001/2/6 



DIB 
[EMI] 



o\\ 21SKM aoi Hi mu a. 



11000 
0 

11000 



JIB SSOllAi S§feee-AiW(?|gjS(S!,^^))1g£. »P 



2-2 



